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INITIALIZE THE SWITCH: 

SET ShoredCr edits TO THE TOTAL NUMBER OF CREDITS 

AVAILABLE IN THE CENTRAL QUEUE 
SET OfferRC = 0 FOR EACH PORT; 
SET MoxOffer TO THE NUMBER OF SHAREO CREDITS THAT 

CAN BE OFFERED TO A PORT PER CYCLE 



200 



210 



SELECT A PORT TO OFFER CREDITS 
TO USING A ROUND ROBIN OR 
OTHER FAIRNESS ALGORITHM 



I 



212 



SET OfferRC TABLE TO THE VALUES 
OF THE REBATED CREDITS FOR THE 
VIRTUAL LANES OF THIS PORT 
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SET OfferSC = ShoredCredits; 
SET ShoredCredits = 0; 



SET OfferSC = MoxOffer; 

SET ShoredCredits = ShoredCredits - MoxOffer; 
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T 

233 



OFFER OfferRC REBATED CREDITS AND OfferSC 
SHARED CREDITS TO THE SELECTED INPUT PORT. 



I 



FOR EACH INPUT (i), ADD CREDITS RETURNED 
BY THE PORT TO THE SHARED CREDIT POOL: 

SET ShoredCredits = ShoredCredits + 
CQ_CreditReturn(i); 



I 
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INITIALIZE PORT: 

FOR EACH VIRTUAL LANE(VL): 

SET Cur r entCr edit(VL) = 0 

SET DesiredCredit(VL) TO THE CONFIGURATION 

VALUE FOR THIS PORT AND VL; 
SET DebtCredit(VL) = 0 - OesiredCredit(VL); 
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I 



SELECT THE VIRTUAL LANE IN MOST NEED OF CREDITS: 
SET VL TO THE NUMBER OF THE VIRTUAL LANE WITH LARGEST 

DIFFERENCE (DesiredCredit(VL)-CurrentCredit(VL)). USE A 
ROUND ROBIN OR OTHER FAIRNESS ALOGRITHM TO BREAK TIES. 
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SET CQ.CreditReturn = 
OfferRC(VL); SET DebtCreditj 
= DebtCredit(VL) - OfferRC( 



SET CQ_CreditReturn = DebtCredit(VL) 
SET Temp = OfferRC(VL) - DebtCredit(VL) 
SET DebtCredit(VL) = 0 



(SEE FIG. 
3B) 
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IS Temp > DesiredCredit(VL) 
-CurrentCredit(VL) 



336 
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SET CurrentCredit(VL) = 
CurrentCredit(VL) + Temp 



SET CQ_CreditReturn = CQ_CreditReturn 
+Temp-(DesiredCredit(VL)-CurrentCredit(VL)); 
SET CurrentCredit(VL) = DesiredCredit(VL); 



(SEE FIG. 3B) 



fig. 3A 
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IS 



OfferRC(VL) > DesiredCredit(VL) - 
CurrentCredit(VL) 

9 



N 



Set Temp = 

DesiredCredit(VL)- 

CurrentCredit(VL); 
Set CurrentCredit(VL) = 

DesiredCredit(VI_); 
Set CQ_Credit(VL) = 

OfferRC(VL) - Temp; 
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i 



SET CurrentCredit(VL) = 
CurrentCredit(VL) + OfferRC(VL); 
SET CQ.CreditReturn = 0; 




SET CurrentCredit(VL) = CurrentCredit(VL) + OfferSC 
SET OebtCredit(VL) = DebtCredit(VL) + OfferSC 




(SEE FIG. 3A) 



SET Temp = OfferSC-(DesiredCredit(VL)-CurrentCredit(VL)); 

SET CQ_CreditReturn = CQ_CreditReturn + Temp; 

SET OebtCredit(VL) = OebtCredit(VL) + DesiredCredit(VL) - 

CurrentCredit(VL); 

SET CurrentCredit(VL) = DesiredCredit(VL); 



346 
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(SEE FIG. 3A) 



fig. 3B 
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